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Abstract. In important work on the parity of the partition function, One \5\ 
related values of the partition function to coefficients of a certain mock theta 
function modulo 2. In this paper, we use Mobius inversion to give analogous 
results which relate several combinatorial functions via identities rather than 
congruences. 



1. Introduction and Statement of Results 

Infinite products are ubiquitous in number theory and the theory of q-series. For 
example, recall Euler's identity 

oo oo 
n=l k= — cx} 

and Jacobi's identity 



l)/2 

ra=l n=0 

More recently, Borcherds defined "infinite product modular forms" 



where q :— e^'^*^ and the a(n)'s are coefficients of certain weight 1/2 modular forms 
(see Chapter 4 of [5]). This was generalized by Bruinier and Ono in [Sj. 

At first glance, this does not look like the stuff of combinatorics. However, one 
might consider the partition function p{n) and ask whether the product 



(1.1) u^i-qn" 



(") 



has any special properties. In this direction, recent work of Ono "S" studies the 
parity of p{n). For 1 < I? = 23 (mod 24), Ono defined 



m=l a<b<D-l 



^Diq):=Yl n 
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where m is the reduction of m (mod 12), := g^'^*/^, and C{m] Dm?) is the 
coefficient of a mock theta function. It turns out that 



C(rn] n) 



p(^) (mod 2) if m EE 1,5, 7, 11 (mod 12) 



24 

otherwise 



Ono considers the logarithmic derivative 

(1.2) j:^,in),- - • ^%4r - ^ -^(^^^-^) E 

n— 1 ^ ^ m— 1 n— 1 ^ 

and notes that reducing mod 2 gives 

m>l ^ ^ n>l 

gcd{m,6) — 1 gcd{n,Z?) — 1 

This observation was instrumental in proving strong results regarding the parity 
of the partition function 5 . However, in this work we desire to establish identities 
rather than congruences, so it seems pertinent to again consider products of the 
form (|l.ip . but now at the level of g-series identities. 

From this perspective, we wish to explore the logarithmic derivative of 



(1.4) l[(^-q"r 



71=1 

for other, more general combinatorial functions a{n). Then for a nonnegative integer 
n, define 

Q{n) := T^of partitions of n into distinct parts 

Qin) := =ff of partitions of n whose parts occur with the same multiplicity 

and 



oo 

n=l 

oo 

*(Q;g) :=n(l-9")' 



n=l 

oo 

^^n^Q(n)/n 

n=l 

Theorem 1.1. We have that 



'Foil)- 



Moreover, for all n > 1 we have 

Q{n)=Y,Kd)Q{n/d), 

d\n 

where fi denotes the Mobius function. 
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For example, one can compute that 

T/^ N . 1 2 1 3 1 4 43 5 233 g 

^|||^ = -,-2,^-3,-^-4/-4,'^-8,«-... 

F^iq) =q + 2q' + 3q' + V + + 8q' + ■ ■ ■ ^ iiQ^q) " 

In fact, while it is not obvious from a combinatorial perspective, this theorem is 
simple; it follows from the straightforward observation that 

Q(n) =^Q(d). 

d\n 

Now we present two results in a slightly different direction that are perhaps more 
surprising. Looking again to the work of Ono j5j, we can apply Mobius inversion 
to ([O]) to find 

(1.5) Cin; Dn') = ^ ^ f,{d) Boin/d). 

^ d\7l ^ ^ 

It is natural to ask whether there are analogs of this statement for related g-series, 
even if the series do not arise as logarithmic derivatives of Borcherds products. 

We begin our search of interesting combinatorial functions by noting that the 
generating function for the partition function p{n) obeys the identity of Euler 



P(g):==^p(n)g 



n=0 n=0 



where {q)n is the Pochhammer symbol, defined by ((7)0 = 1 and {q)n = Y[k=i{^~'l'^) 
for n > 1. We wish to investigate other functions of a similar form, such as those 
presented in the following theorems, which are formally analogous to (|1.5p but 
involving other combinatorial functions. 

Let Pain) denote the number of partitions of n into a parts, and define Pa{n) to 
be the number of partitions of n into ak parts for some integer fc > 1, i.e. 

00 

Pain) ■■= ^Pai(n)- 

On analogy to the identities for P(q) above, we let Paiq) and Paiq) denote the 
generating functions of pa(n) and Pain), respectively. Then we have the following 
identities for Paiq) and Paiq)- 

Theorem 1.2. We have that 

00 

Paiq)^y^in)P^niq) 



00 

Pain) =yfJ,ij)p2jir 
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Observe that for a = 1, we have that pi{n) = 1 for all integers n, and also that 

oo 

= ^^Pjin) =pin). 

i=i 

In this case, the generating functions are given by 



and 



q 



q 

n=l n=l ^ 



n— 1 n— 1 

Thus by Theorem ll.2[ we have the exphcit identities 

oo 

q 



71=1 



and, perhaps more interestingly. 



Piin) ^^f^ij)Pjin) = 1. 

Looking again for identities similar to those given above for P{q), for a positive 
integer a set 



1 U fAT\„N 



n-l ^^^^ iV-1 



N=l 



Generalizations of g-series such as Ba{q) and Ba{q) have been studied by An- 
drews 1'. One can give a combinatorial interpretation for the coefficients ba{N) 
and ba{N) as follows. 

Consider the Ferrers diagram of a given partition of an integer TV with an n x n 
Durfee square, and having a rectangle of base n and height m adjoined immediately 
below the n x n Durfee square. For example, the partition of A'^ = 12 shown below 
has a 2 X 2 Durfee square (marked by a solid line), and either a 2 x 2 or 2 x 1 
rectangle below it (the 2x1 rectangle is marked by a dashed line). 
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We refer to this rectangular region of the diagram as an n x m "Durfee rectangle," 
and note that a given Ferrers diagram may have nested Durfee rectangles of sizes 
nxl,nx2, . . . ,nx M, where M is the height of the largest such rectangle (assuming 
that at least one Durfee rectangle is present in the diagram). 
We then have that 

ba{N) of partitions of N having an n x n Durfee square and at least an n x a Durfee 
rectangle 

ba{N) of partitions of N having an n x n Durfee square and at least an n x a Durfee 
rectangle (counted with multiplicity as an n x a rectangle may be nested within 
taller Durfee rectangles of size n x ak, for k > 1). 

Assuming these notations, we have the following result. 

Theorem 1.3. We have that 



Moreover, we have 



OO 

Ba{q) = ^ti{n)Ban{q) 

n=\ 
oc 



2. Proof of Theorem 11.11 
First we prove a lemma regarding logarithmic derivatives. 
Lemma 2.1. For any sequence {a(n)}, we have that 

_d ('T-roo _ n\ain)\ oo 

q ) ' ' 

Proof. Since log(l — x) = — X]m=i l^T' have that 



- log n (1 - ]]^q-r[J2 log (1 " '^") 



n— 1 / / \n— 1 



\n— 1 m—1 / \n— 1 m—1 



= -J2J2aid)dq- 

as desired. □ 
Proof of Theorem First note that for all n > 1 we have 

Q(n)==^Q(rf), 

d\n 
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SO Q{n) — J2d\nf^i^)Q(''^/'^) by Mobius inversion. By Lemma \2A\ we have that 
qi^^iQ;q) ^ 



*(g;<?) 



n=l d\n n=l 



as desired. 



□ 



3. Proof of Theorems 11.21 and 11.31 



Suppose that for each positive integer a, we have two arithmetic functions /(a; n) 
and f{a;n) such that 

oo 

f{a;n) = ^f{aj;n), 

where the above sum converges absohitely. We wih define their generating functions 
as fohows. 

oo 

F{a;q) ^ /(a; n)(7" 

oo 

F{a;q) :=^7(a;n)Q". 



n=l 



We then have the fohowing resuh. 
Lemma 3.1. We have that 



= E Kn)F{an; q) 



n=l 



and 



Proof. Recah that 



It fohows that 



f{a;n) ^^fJ.{j)f{aj;n). 



E 

d\n 



1 if n = 1 
otherwise 



F{a■,q)^Y.^Y,fian;k)qAY,^,{d) 



n^l \A:>1 



d\n 



= E^HE E/(«'^^'^)|9' 

n=l fc>l \j=l 



= ^t^{n)^f{an;n)q^ 

n=l k>l 

oo 

= ^t^{n)F{an;q). 



Then by comparing coefficients, one finds that /(a; n) — J^'jLi fio-j] n), as desired. 

□ 
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This lemma can be used to prove both Theorem 11.21 and Theorem 11.31 We 
note that Lemma 13.11 can be applied in extremely general settings, and one has 
great freedom in creatively choosing the constant a to be varied. For instance, 
taking a = 1 gives rise to any number of identities, as 1 can be inserted as a factor 
practically anywhere in a given expression. 



Proof of Theorem \1.SX The theorem follows by a direct application of Lemma 13.11 

□ 

Proof of Theorem \1.3[ First note that 



baiN)^yba,{N) 



J = l 



2 I 



2 

J=0 



OO oo 



j=\ ,1=1 ^^'''1 j = l 

The rest follows by applying Lemma [5t1 □ 
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